Top.Mail.Ru
Персональный сайт учителя информатики Звездиной Веры Алексеевны

 

 

Понятная информатика,

или Давайте учиться дружно!

МБОУ г. Ивантеевка го Пушкинский Московской области

"Образовательный центр № 1"

Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Читать
Смотреть и скачать

ЕГЭ – 2021, задание 12. Алгоритмизация (Редактор), практикум, часть 1 

(повышенный уровень, примерное время решения – 4 минуты)

Есть вопросы и замечания - пишите!

В части 2 практикума  рассматриваются задачи, в которых порядок условий проверки в цикле НЕ совпадает с порядком их проверки в операторе ЕСЛИ. Поэтому решение этой части задач выполняется иначе.

Обратим внимание, что здесь сначала заменяются цифры 5, из которых состоит строка, на цифры 3 (при этом изменяется их количество, кратное 3 – по количеству цифр в условии замены), и только потом задача решается, как и в части 1 практикума.  Остаток от деления на 3 (количество оставшихся цифр 5) и в решении будет дописываться в конец числа при делении на 9. Второй способ решения здесь рассматривать не будем.  Цифры 5 и 3 здесь взяты на примере задачи 1473!

 

При возникновении вопросов обращайтесь на почту v_zvezdina@mail.ru, сайт звездина.рус,  где можно пройти онлайн-тестирование по теме, или в онлайн-школу, разберемся в переписке или дистанционно в онлайн-режиме.

 

Задача 1473

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 65 идущих подряд цифр 5? В ответе запишите полученную строку.

 

Решение

Первым действием в этих задачах будет:

65(5) / 3 =21(3) (+ 2(5),  которые допишутся в конец решения

И далее задача решается, как в части 1 практикума:

21(3)/ 9 = 2(3) + 3(3) = 5(3) =  1(5) + 2(3) .

Добавим  в конец полученного ответа остаток от деления исходного числа на 3 и получаем:

65(5) = 1(5) + 2(3) + 2(5) => 53355

Ответ: 53355

 

Задача 1475

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 5?В ответе запишите полученную строку.

 

Решение

62(5) / 3 =20(3) (+ 2(5),  которые допишутся в конец решения

И далее задача решается, как в части 1 практикума:

20(3)/ 9 = 2(3) + 2(3) = 4(3) =  1(5) + 1(3) .

Добавим  в конец полученного ответа остаток от деления исходного числа на 3 и получаем:

65(5) = 1(5) + 1(3) + 2(5) => 5355

Ответ: 5355

 

Задача 1487

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (555) ИЛИ нашлось (888)

  ПОКА нашлось (555)

    заменить (555, 8)

  КОНЕЦ ПОКА

  ПОКА нашлось (888)

    заменить (888, 5)

  КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

Дана строка, состоящая из 21 цифры, причем первые девять цифр – восьмерки, а остальные – пятерки. В ответе запишите полученную строку.

 

Решение

В этом алгоритме используется вложенный цикл, внутри которого – два раздельных цикла. При этом первым циклом все пятерки меняются на восьмерки, а во втором – наоборот. Алгоритм работает, пока выполняется условие внешнего цикла.

 

9(8) = 8

12(5) = 4(8) = 58

 

Ответ: 858

 

 

 

Задачи для самостоятельного решения

 

Задача 1477

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5?В ответе запишите полученную строку.

Ответ: 5533

 

Задача 1479

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 93 идущих подряд цифр 5? В ответе запишите полученную строку.

Ответ: 553

 

Задача 1481

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку.

Ответ: 553355

 

Задача 1483

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

  ЕСЛИ нашлось (555)

    ТО заменить (555, 3)

    ИНАЧЕ заменить (333, 5)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 5?В ответе запишите полученную строку.

Ответ: 53

 

Задача 10477

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (888)

  ЕСЛИ нашлось (888)

    ТО заменить (888, 9)

    ИНАЧЕ заменить (999, 8)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8?

В ответе запишите полученную строку.

Ответ: 8988

© 2018–2024   Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL